Micron Document




Mutation (evolutionary algorithm)
part 3/17 · 27.0 KB total
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
Contents


──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────

Bit string mutation

The mutation of bit strings ensue through bit flips at random positions.

Example:

The probability of a mutation of a bit is 1 l {\displaystyle {\frac {1}{l}}} , where l {\displaystyle l} is the length of the binary vector.cite-ref-9[9] Thus, a mutation rate of 1 {\displaystyle 1} per mutation and individual selected for mutation is reached.

──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────